A Cp Approach to the Scheduling of Resource- Constrained Multiproduct Continuous Facilities
نویسنده
چکیده
−− This contribution presents a new Constraint Programming (CP) formulation to address the optimal operation of multiproduct continuous processes. In particular, facilities having continuous stages, which manufacture intermediate or final products and a limited number of intermediate storage tanks, are tackled. The problem involves finding (i) the optimal sequence of production runs and (ii) the optimal agenda of usage of each storage tank. The proposed formulation is able to handle different features found in industrial environments such as dissimilar machines, sequence-dependent changeover times, forbidden campaign-machine assignments, production runs ́ length constraints, etc. Moreover, one of the main contributions of this paper is the handling of constrained resources of various types, such as intermediate storage tanks of limited capacity and qualified manpower required at some stages. Keywords−− Multiproduct facilities, Renewable and non-renewable resources, Constraint Programming.
منابع مشابه
The preemptive resource-constrained project scheduling problem subject to due dates and preemption penalties: An integer programming approach
Extensive research has been devoted to resource constrained project scheduling problem. However, little attention has been paid to problems where a certain time penalty must be incurred if activity preemption is allowed. In this paper, we consider the project scheduling problem of minimizing the total cost subject to resource constraints, earliness-tardiness penalties and preemption penalties, ...
متن کاملA Genetic Algorithm and a Model for the Resource Constrained Project Scheduling Problem with Multiple Crushable Modes
Abstract: This paper presents an exact model and a genetic algorithm for the multi-mode resource constrained project scheduling problem with generalized precedence relations in which the duration of an activity is determined by the mode selection and the duration reduction (crashing) applied within the selected mode. All resources considered are renewable. The objective is to determine a mode, ...
متن کاملThe Combinatorial Multi-Mode Resource Constrained Multi-Project Scheduling Problem
This paper presents the formulation and solution of the Combinatorial Multi-Mode Resource Constrained Multi-Project Scheduling Problem. The focus of the proposed method is not on finding a single optimal solution, instead on presenting multiple feasible solutions, with cost and duration information to the project manager. The motivation for developing such an approach is due in part to practica...
متن کاملAn Optimization via Simulation approach for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problems
In this paper a novel modelling and solving method has been developed to address the so-called resource constrained project scheduling problem (RCPSP) where project tasks have multiple modes and also the preemption of activities are allowed. To solve this NP-hard problem, a new general optimization via simulation (OvS) approach has been developed which is the main contribution of the current re...
متن کاملA multi-objective resource-constrained project scheduling problem with time lags and fuzzy activity durations
The resource-constrained project scheduling problem is to find a schedule that minimizes the project duration subject to precedence relations and resource constraints. To further account for economic aspects of the project, one may add an objective of cash nature to the problem. In addition, dynamic nature and variations in real world are known to introduce uncertainties into data. Therefore, t...
متن کامل